BIRKHOFF SPECTRA FOR ONE-DIMENSIONAL MAPS 
WITH SOME HYPERBOLICITY 



YONG MOO CHUNG 

Abstract. We study the multifractal analysis for smooth dynamical 
systems in dimension one. It is characterized the Hausdorff dimension 
of the level set obtained from the Birkhoff averages of a continuous func- 
tion by the local dimensions of hyperbolic measures for a topologically 
mixing C 2 map modelled by an abstract dynamical system. A charac- 
terization which corresponds to above is also given for the ergodic basins 
of invariant probability measures. And it is shown that the complement 
of the set of quasi-regular points carries full Hausdorff dimension. 



1. Introduction 

Multifractal analysis is a theory to understand phenomena associated with 
more than one scaling symmetry, and a practical tool for the numerical study 
of dynamical systems. The purpose of mathematical study of multifractal 
analysis is to investigate the multifractal spectra, that is the quantities con- 
cerning with the level sets obtained from invariant local quantities. We refer 
to [T3] for a general account of the subject. The multifractal spectra is well 
understood for conformal (or low dimensional) hyperbolic dynamical sys- 
tems |12^ [T^t 115] , Also, some of solid mathematical results are known for 
some class of smooth one-dimensinal maps with indifferent periodic points 
such as the Manneville-Pomeau maps \TT\ I16j . Takens and Verbitskiy 
gave a variational principle concerning with the entropy spectra for Birkhoff 
averages by assuming the specification property for dynamical systems |18j . 
However, it seems that there are no rigorous results on the dimension spec- 
tra for smooth maps with critical points such as logistic maps. This paper is 
devoted to study the dimension spectra for the Birkhoff averages of smooth 
interval maps without assuming uniform hyperbolicity. 

Let / be a compact interval of the real line R and / : I — > I aC 2 map. For 
a repeller A for /, it is known that dim#(vl), the Hausdorff dimension of A, 
is given by the unique solution 5 of the Bowen equation Pa(S ■ log |/'|) = 0, 
where Pa denotes the topological pressure for the restriction of / to A [2], 
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and then it is obtained a dimension formula 

(1) dim H (A) = supj -^M^L- . ^ e Mf}KA) = xj 

by the variational principle [19] , where Al / denotes the set of the /-invariant 
Borel probability measures on I and h^(f) the metric entropy of /x G A^/. 
Notice that the supremum is attained by an ergodic measure. In this paper 
we give a formula which corresponds to JT]) for the level sets obtained by 
the Birkhoff averages of continuous functions for a class of smooth interval 
maps modelled by abstract dynamical systems. 

We need some notions and facts to state our results precisely. For a 
continuous function ip : I — » R we denote by B v (a) the set of points x E I 
such that S n ip{x)/n converges to a G R as n — ► oo, where 

S n <p(x) := + <K/(x)) + • • • + <p(f n -\x)). 

Then the phase space / is decomposed into the level sets B v (a) as follows: 

|J B v (a) UI V 
aeR ) 

where I v denotes the irregular set for <p, that is the set of points x G I 
such that S n ip{x)/n does not converge as n — > oo. We say that fj, G M.f 

is hyperbolic if the Lyapunov exponent limsup — log \ {f n )'{x)\ is positive for 

n— too Tl 

/i-almost every x G /. If /i G .M/ is ergodic then the Lyapunov exponent is 
constant /x-almost everywhere, and the constant is given by 



A„(/) := y log l/'ld/x. 



We call A A1 (/) f/ie Lyapunov exponent of /x, and denote by 7i/ the set of /- 
invariant ergodic probability measures /i which is hyperbolic, i.e. A M (/) > 0. 
The Ruelle inequality [IT] asserts that 

A„(/) > hM 

holds whenever h^(f) > 0, and hence any ergodic measure with positive 
metric entropy is hyperbolic. Moreover, a theory for hyperbolic measures 
[H El [9] asserts the following: 

Proposition 1. Let [i G TLf. Then for any (fx, ... ,(p p G C{I) and e > 
there are an integer k > 1, a compact interval L C I and a family K, of 
pairwise disjoint compact intervals with K C L = f k (K) for each K G K, 
such that 

(log !)£)/* > h^f)-e, |ilog|(/ fc )'(x)| - A M (/)| < e 

and 

1^5*.^ (a) - y < s (j = 1, . . . ,p) 
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for allx E U^g^iT, where C(J) denotes the space of the continuous functions 
on I, and §A the cardinality of a set A. 



For /j, E T~Cf we call the quantity D(fi) given by 



K(f) 



the local dimension of \i, because 

= ^ logMtx -r.x + r]) 
r^O logr 

holds for jU- almost every x E / j6[ [TO]. Then it follows that 

dim# (/i) = 

where dim//(/i) denotes t/ie Hausdorff dimension of [i defined by 

dimij(/i) := inf{dimjj(l r ) : y C I is a Borel set with fJ>(Y) = 1} 

[20] . Notice that D(fi) = 1 holds if \i E is absolutely continuous with 
respect to Lebesgue measure. We say that a map / : I — *■ I is topologically 
mixing if for any nontrivial interval L C I, f k (L) = I holds whenever k > 1 
is large. Throughout this paper we assume that / : I — > I is topologically 
mixing. Then the following lemma concerning with the structure of the set 
of hyperbolic measures is established: 

Lemma 2. Let f : I —> I be a topologically mixing C 2 map. Then ergodic 
measures are dense in the set of hyperbolic measures with positive metric 
entropies, i.e., for any hyperbolic n E Mf with h fl (f) > 0, (p%, . . . , (p p E C(I) 
and small e > there exists v E fif such that 



ifjdv — J tpjd[i\ < e 
for each j = 1,2, ... ,p. Moreover, the measure v can be taken to satisfy 
K{f) > - e and A„(/) < f log \f'\d» + e. 



We need more assumptions on the map / concerning with both of recur- 
rence times and nonuniform hyperbolicity to establish a dimension formula 
for the level sets obtained by Birkhoff averages. We say that a function 
R : J — > 7Vu{oo} is a return time function with the base set J C / if 
f R ( x \x) E J holds whenever x E J and R(x) < oo. Here, the function R 
is not necessary to be the first return time to J. We assume that the map 
/:/—>/ has a return time function R : J — > N U {oo} with a compact 
interval J C / as the base set satisfying the following properties: 
(HI) there is a constant A > 1 such that for any n > 1 if V is a connected 
component of {x E J : = n}, then 

/"r = J and \{f n )'{x)\ > A (i £ V); 
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(H2) there is a sequence {efcj^Q of positive numbers which converges to 
zero as k — » oo such that for any n > 1 if A is a connected component 
of 

{x € J = fci, R(f kl {x)) = *2, ... , 

R(f kl+ - +kl -*(x)) = ki-i, R(f kl+ -+ k '-i(x)) > h} 
for some integers ki,...,ki > 1 with k\ H + k\ = n, then 

holds for all < i < n — 1, where \A\ denotes the length of an interval 
\A\; 

(H3) there are a constant C > 1 and a sequence {f/fej^o °^ positive numbers 
which converges to zero as k — > oo such that for any n > 1 if 5 is a 
connected component of 

{x e J : = h, R(f^(x)) = k 2 , ... , J R(/ fcl+ - +fci - 1 (x)) = A ; a 

for some integers ki,...,ki > 1 with k\ + ■ • • + ki = n, then 

\inm< C and IQM ^ 

hold for all y,z £ B; 
(H4) there are an integer Zq ^ 1 an d a constant 70 > such that for any 
n > 1 if U is a connected component of {x € J : i?(x) > n}, then 

m({x eU : R{x) <n + Z }) > j m(U). 

A Collet-Eckmann unimodal map is an example which has a return time 
function satisfying the assumptions mentioned above [21J . A smooth interval 
map satisfying these assumptions is modelled by an abstract dynamical sys- 
tem on a tower having bounded slope [5]- Then, the tail of the tower decays 
exponentially fast, and then, an absolutely continuous invariant probabil- 
ity measure exists and it satisfies the exponential decay of correlations |21j . 
Moreover, the abstract dynamical system obtained from these assumptions 
has a kind of specification property, and from which it is shown the large 
deviation principle [5] . The main result of this paper is the following: 

Theorem 3 (the dimension spectra for Birkhoff averages). Let /:/—>/ 
be a topologically mixing C 2 map and assume that there is a return time 
function R : J — > N U {00} satisfying (H1)-(H4). Then for any <p £ C(I) 



dimH(Gp(a)) = lim sup 



Lpdv — a\ < e 



holds for all a £ R, where sup + A := maxjsup A, 0} for a set A C R. 

Remark. The upper regularization in the right-hand side of the formula 
above is not removable without assuming uniform hyperbolicity, because 
the local dimension D(v) may not be upper semicontinuous as a function of 
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v G 7if. In fact, the Lyapunov exponent \ u (f) is not lower semicontinuous 
for v if / : I — » I is a Collet-Eckmann unimodal map [3]. 

It is also considerable the dimension spectra for the distributions along 
the orbits of dynamical systems. A point x € I is called quasi-regular for f 
if the sequence of the empirical distributions 

$1 : = -(** + <*/(*) + ■ • • + */»-i(a:)) G 

converges to an invariant probability measure in the weak* toplogy as n — > 
oo, where denotes the space of the Borel probability measures on /, and 
by G M the Dirac measure supported on y G I. We denote by QR(f) the 
set of the quasi-regular points for /. For \i G M.f we call the set 

B(fi) := {x G / : lim <5£ = fi} 

n—>oo 

the ergodic basin of \x. The set of the quasi-regular points is decomposed 
into the ergodic basins of invariant probability measures as follows: 

QR(f) = □ B(jj). 

The next result of this paper asserts that the Hausdorff dimension of the 
ergodic basin for /j, G A4f is represented by the local dimension of the 
hyperbolic ergodic measures close to fi. It is the following: 

Theorem 4 (the Hausdorff dimension of the ergodic basin). Let f : I — > I 

be as in Theorem 3. Then for any \x G Mf 

dimtf (£(/•*)) = inf sup{D(u) : v G H f CiU} 

IA 

holds, where the infimum is taken over all of the neighborhoods U of fj, in 
M. 

Remark. Neither the ergodicity nor the hyperbolicity is assumed for /x G 
A4f in the theorem above. Thus the local dimension may not be defined for 
H itself. 

It is well-known that if / : I — * I is topologically mixing, then the com- 
plement of QR(f) belongs to the first category and it is a null set for any 
invariant probability measure. However, it is not a small set from the view 
point of dimension theory. Another result of this paper corresponds to that 
obtained for uniformly expanding conformal maps by Barreira and Schmel- 
ing pQ: 

Theorem 5 (the Hausdorff dimension of the irregular set). Let f : I —* I 

be as in Theorem 3. Then 

dim H (I\QR(f)) = l 

holds. 
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2. Proof of Lemma 2 

In this section we prove Lemma 2. Let / : I — > I be a topologically mixing 
C 2 map and \i G Mf hyperbolic with h^f) > 0. Without loss of generality 
we assume that fi is a linear combination fi = c\V\ + • ■ ■ + c q u q of v\ , . . . , v q G 
TLf such that Cj = li/l (i = 1, . . . , q) for some integers I, l±, . . . , l q > 1 with 
h + • • • + l q = /, because any hyperbolic measure is approximated by a 
measure of this form. Let ipi,...,ip p G C(I) and e > 0. For each i = 1, . . . ,q 
by Proposition 1 there are an integer ki > 1, a compact interval Li C I and 
a family /Q of pairwise disjoint compact intervals with K C L« = / fci (if) for 
all K G /Q such that 

(log tf/Q)/fc* > /* - e/2, |i log \(f k >)'(x)\ - Xi\ < e/2 

and 

l^fci^ W - y <Pjdn\ < e/2 (j = 1, . . . ,p) 

for all x G UxeiCi^) where hi := h Ui (f) and A, := /log We assume 

that k\ = k,2 = • • • = k q and that f kl Li = I holds for i = 1, . . . , q without 
loss of generality by taking the iterations of / if necessary. For each i = 
1, . . . , q and an integer s > 1 we set 

s-l 

Vi{s) := [P = p| r^K,- : K , • • • G /Q}. 

Then for any P G Pi(s) we have f skl P = L { , and hence /( s + 1 ) fc ip = /. Fix 
a large integer n > 1, and let 

<? 

G := {Q = fl : P * G for i = 1, . . .,(/}, 

i=i 

where mi := fci E}=i(^i + 1) for i = 1, . . . , g. Remark that fi^+^Q = I 
holds for each Q G Q. Now we put 

oo 

1=0 QeS 

Then it is a compact /( n ' +<5f ) fel -invariant set, and the restriction of f( nl +i) k ^ 
to A is semiconjugate to a full-shift of JJQ-symbols. Thus the topological 
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entropy h(f( nl+q ^ kl \a) is estimated from below as follows: 

q 

h ( f (nl+ q ) kl U) > lQg m = J2nk- log tt/Ci 
q 

> nkh(hi - e/2) = nikiMf) ~ e / 2 X 
i=l 

and then, by the variational principle for entropy [19] we obtain an f- 
invariant Borel probability measure v with v{\Ji^ q)kl ' x f A) = 1 such that 

K(f) > {M/ {n ' +9)fcl U) - e/4}/{(nl + q)h} 
> nlh(h^f) - 3e/4)/{(nl + q)h} 
>K{f)-e 

since n > 1 is large. The measure v above can be taken as ergodic by consid- 
ering the ergodic decomposion if necessary. Then by the Ruelle inequality 
we have 

A„(/)>M/)> h ft (f)-e>0, 
and hence v £ Tif, if e > is small. Also, 



log|(/^+<^)'(x)| = ^log|(/^ +1 ) fel )'(/^(x))| 



1=1 
q 

< ^{nlMXi + e/2) + h ■ max log |/'(y)|} 
= nlh( [ log \f\dfi + e/2) + qki ■ maxlog 



< {nl + q)k l {j \og\f\dn + e) 
holds whenever x & A, because n > 1 is large. Thus we have 
A„(/)= / log|/'|^ 



^ ma f rnriT lo s I (/ (ni+9)fcl )'(*) I 



< y io g |/'i^+ £ . 



Moreover, 

\S{nl+q)ki¥j{ x ) ~ (nl + q)h J (fjdn\ 

i r 
y^\S n i ikl ipj(f mi {x)) - nlih / ipjdvi\+2qkimax\tpj(y)\ 
f—r J y^i 



q 

i=i 
q 

<y nlih\ej1 + 2qk\ max |^j(y)| 
i=i 



< (nl + q)k\e 
holds whenever x £ A, and from which 

| J ipjdv — j cpjdfj,\ < e 

for each j = 1, . . . ,p. This completes the proof of the lemma. 

3. Proofs of Theorems 

Let /:/—>/ be a topologically mixing C 2 map with a return time 
function R : J — > N U {oo} satisfying the assumptions (H1)-(H4). The 
proofs of Theorems 3 and 4 are reduced to two propositions mentioned 
below. The one of them concerning with the variational principle gives an 
upper estimate of the dimension spectra for Birkhoff averages. 

Proposition 6. Let <pi, . . . , (p p G C(J) and ati, . . . , ct p G R. Then 
dim H \x G I : lim -S n cpj(x) = ay (j = 1, 2, . . . ,p)\ 
< sup + j-D(z^) : v G Hf, j J (fjdv — aij\ < e (j = 1,2, . . . ,p) j 

holds whenever e > 0. 

The assumptions on the return time function is necessary for this proposi- 
tion. Another proposition obtained from Morandike geometric constructions 
gives a lower estimate of the dimension spectra for Birkhoff averages. 



Proposition 7. Let <pi, <f2, ■ ■ ■ G C(I) and ai,ct2, ■ ■ ■ G R. Assume that a 
sequence v\, z/2, . . . G Hf satisfies 



lim max I / Lfjdv v — aA = 0. 
p-*°ol<j<p J rj Jl 



Then 



dim// [x G / : lim —S n ifj(x) = ctj (j = 1, 2, . . .)} > limsup -D(za, 

I n->oo n ) p—Kxi 



Theorem 3 follows immediately from Propositions 6 and 7 by considering 
the sequences {pj}JL 1 with tpj = tp (j > 1) and {aj}JL l with ay = a (j > 
1) for given ip G C(I) and a G R. Theorem 4 is also obtained from the 
propositions as follows. For fj, G Aif put 

D : = inf sup{D(» : v G Hf HW}, 

where the infimum is taken over all of the neighborhoods IA of /i in A4. To 
show dim// (i?(/i)) > D$ we assume that D$ > 0, otherwise it is trivial. 
Choose a sequence ip\,<pi,... € C(7) to be dense in C(J). Then for any 
7 > taking large p > 1 and small e > we have 

dim/fOBGu)) 

<dim//(2;G/: lim -S n <pj(x) = [ pjdfi (j = 1, 2, . . . ,p)\ 

L n-*oo n J > 

<%mv\d{v) :veHf, | J (pjdv - J pjdfi\ <e (j = 1,2,... ,p)| 
<A)+7 

by Proposition 6. Letting 7 — > we obtain 

(2) tim H (B(jjL)) < Do- 
Moreover, taking a sequence i/j, 1/2, ■ ■ ■ G Hf such that 

lim Diur,) = Da and lim max I / pjdu v — j ipjdtil = 
p^oo ^ P^°°i<j<p J J 

we have 

(3) dim H (-B(/i)) 

= dim H \x£l: lim -S n (pj(x) = f ipjdpL (j = 1,2, . . .)\ 

I n^oo n J J 

> limsup D(v p ) = Dq 



p— »oo 



ipdfl2- 



by Proposition 7. Combining (|2|) and ([3]) we obtain 

dim H (B(/i)) = D = inf sup{D(i/) : 1/ G ft/ n^}, 
and hence Theorem 4. For the proof of Theorem 5 we need the following: 

Proposition 8. Let (p G C(I) and G Hf with j ipd^i 7^ j < 

ITien 

dim//(/ v ) > min{ J D(^i),£»(/i 2 )}. 

Theorem 5 is obtained from Proposition 8 as follows. We claim that for 
any e > there are G Hf with /xi 7^ /j 2 such that D(fii) > 1 — e 

for i = 1,2. In fact, taking /ii G TLf as an absolutely continuous invariant 
probability measure we have 

D( Pl ) = h 1 /X 1 = 1, 



where hi := h fll (f) and Ai := A M1 (/), respectively. To obtain \i 2 fix a small 
number 7 > such that (hi — 2j)/(Xi + 27) > 1 — e, and v EHf such that 
v 7^ fa. Let ^ := tv+ (1 —t)(ii €. JAf for < i < 1. Then 1^ is a hyperbolic 
measure with positive metric entropy such that u t 7^ (ii for all t. Moreover, 

K t (f)>hi- 1 , J\og\f\dv t <Xi+ 1 

holds if t > is sufficiently small. By lemma 2 there is ^2 £ "Hf sufficiently 
close to vt, and then fi2 7^ Mi) such that 

h 2 >h vt (f)-l>hi-2 1 

and 

A 2 <y log|/'|di/ t + 7< Ai + 2 7 , 
where h 2 ■= h^ 2 (f) and A2 := A (U2 (/), respectively. Then 

£>(/x 2 ) = /12/A2 > (/ii - 2 7 )/(Ai + 2 7 ) > 1 - e, 
and thus, the claim is established. Taking a continuous function 92 : / — > i? 
such that y 99^1 7^ y ipdfi 2 , we have 

dim H (J\Qfl(/)) >dim ff (7^) 

>min{I>(/ii),I>(M2)} 
> 1 - e 

by Proposition 8. Letting e^Owe obtain Theorem 5. 

Remark. The assertion of Theorem 5 is valid without assuming the exis- 
tence of a return time function satisfying (H1)-(H4), if the map /:/—>/ 
has an absolutely continuous invariant probability measure. 

4. Proof of Proposition 6 

We prepare a lemma for the proof of Proposition 6. Let (Y, B, m) be a 
finite measure space and Y±, . . . , Yj G B pairwise disjoint subsets of Y with 
positive measures. We consider a measurable map g : U l - =l Yj — > Y satisfying 
the following properties: 

(1) for each j = 1, . . . , I, gj := g^ ■ Yj — >■ Y is a bi-nonsingular bijection; 

(2) for any sequence {oj}^L with cij G {1, . . . , 1} (j = 0, 1, 2, . . .) the 
set r\™ =Q Y ao .„ an _ 1 consists of a single point, where 

Y — Y n n~ l Y n • • • n rr^ n ^Y 

(3) there are a version Jac(g) > of the Radon-Nikodym derivative 

such that 

lim sup sup | log Jac(<7)(x) — log Jac(<7)(y)| = 

n ^°° J&Wu x,yeYj 
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and C > 1, a distortion constant, such that for any integer n > 1 
and J E W n 

n?=o Jac(s)(^(y)) " 
holds whenever x, y G Yj, where W n stands for the set of the words 
J = (ao ■ ■ ■ a n -i) of length n with m E {1,2,...,?} for each % = 
0,l,...,n-l. 

Then we call g : A — » A a finite Markov system induced by (Y, {Yj}| =1 , o), 
where A := n^ =0 (7 _n (u' =1 Yj). It is isomorphic to a full-shift of /-symbols, 
and the space of the probability measures supported on A is compact. The 
following lemma obtained from a standard argument on the variatinal prin- 
ciple for pressure [19] is a generalization of Lemma 7 of [5]. 

Lemma 9. For any 5 > a finite Markov system g : A — > A induced by 
(Y, {Yj} l j =1 , g) with a distortion constant C > 1 has an invariant ergodic 
probability measure [i on A such that 

h^g) - 5 I log Jac(a)o> > log ^m(Y J )' 5 - <51og(Cm(Y)). 
^ 3=1 

Proof. For each J = (ao • . . a n -i) £ Wn and p = 1, . . . , / we write Yj p := 
Yj n g~ n Yp. Then since 

m(Y Jp ) nr=o 1 mW ao ... an _ lp Jac(g)(qHx))- 1 m(Y p ) m(Y p ) 
— n— 1 



™(^) ~ nr= ™Py 6 r [!0 ... an _ 1 J^(<7)(5 l (y))-^(Y) - m(Y) 
for each p = 1, . . . , I, we have 
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m(Y/) 5 - (Cm(Y))' 5 ' 
and hence 

m(yj) - (gm (y))' • S 



> 



{Cm(Y)) s 

E l P =i m ( Y p) s 

(Cm(Y)) s 



m ^ 

JeWi 



J, 5 



(Cm(Y)) s 



Thus we obtain 



(4) liminf-log > m(Yj) 5 > log > mfY,) 5 - olog(Cm(Y)). 



n— >oo tt, 

Jew„ i=i 
ii 



Also, taking xj € YjCiA for each J € W n we obtain a sequence of probability 
measures supported on A by fi n := — m(Yj) s 5 Xj for each n > 1, where 

Z n ■■= Hj&w n m ( Y j) S and S xj ■= {$xj + $g{xj) + ■■■ + 5gn-i (xj) )/n. Then an 
accumulation point /j, of the sequence {fi n }^ =1 is a ^-invariant probability 
measure supported on A. Moreover, 

log rn(Yj) s = log Z n 
JeW n 

= »n(Yj){-logv n (Yj) + Slogm(Yj)} 



J£W„ 

( ( n ~ 1 

< 



J&W; 

and hence 



]T Mn(lj) \ -log fi n (Yj) + Slog Cm(Y) [J Jac^^Cxj))" 1 
K„ I V i=0 / 

^ /U n (Y» log /U„(Y» - n5 J log 3ac(g)dfi n + 5log(Cm(Y)), 



(5) limsup^log V] m(Yj) 5 < h^(g) - 5 [ log Jac(g)d/i. 



JeW„ 

Combining Q and ([5]) we obtain 

/ 

h, .. ; ' _ 



" * / log Jac( 5 )^ > log YsMYjf -Slog(Cm(Y)). 



The above fj, can be taken as an ergodic measure by considering the ergodic 
decomposition if necessary. We have proved the lemma. 

Now we prove Proposition 6. For given (p±, . . . , <p p € C(J), ai, . . . ,a p € R 
and e > we set 

£ :=sup + {z>(i/) :^eft/,| J (fjdu - aj \ <e (j = 1, 2, . . . e [0,1]. 
and show that 

(6) dim H (x€/: lim -S n ipj(x) = aj (j = 1, 2, . . . ,p)\ < S . 
Remark that 

(7) K(f) ~ 5oK(f) < 

holds whenever v G satisfies | ^ (/^df — ayl < £ (j = 1, 2, . . . ,p) by the 

definition of D{v). Since f : I I is topologically mixing, taking an integer 
k > 1 such that f k (J) = I for the base set J of the return time function, we 
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have 



f k ({x G J : lim -S n ipj(x) = atj (j = 1,2,... 

\ L n— >oo n > J 

= {xG/: lim -S n tpj(x) = ay (j = 1, 2, . . . ,p)\, 

I n— >oo n J 



and from which it follows that 



d\m H \x e I : lim -S n ipj(x) = aj (j = 1,2, . . . ,p)\ 

= dim H \x£j: lim -S n <pj(x) = aj (j = 1,2, . . . ,p)\ 
because f k :I^Iis smooth. Moreover, 

oo 

dim H i£J: lim -S n ipj{x) = ctj (j = 1, 2, . . . ,p) \ C I J -Ov 

I n— >oo 71 J w 

7V=1 



holds, where 

-T/v := |x G J : |-5„^(a;) - ctj\ < e/2 (j = l,2,...,p, n> 2V)}. 
Thus for the inequality © it is enough to show that 

(8) H s °(r N )<™ 

for each integer N > 1, where H s ° denotes the e)o-dimensinal Hausdorff outer 
measure. For an integer n > 1 let A n be a finite partition of the base set J 
such that A G „4 n iff ^4 is a connected component of 

{x € J :R(x) = h, R(f k i(x)) = k 2 , ... , 

R(f ki+ - +h -*{x)) = ki-x, R(f k i+- +k <-i(x)) > h} 

for some integers k\, . . . , k\ > 1 with k\ + • • • + ki = n, and T> n a family of 
compact intervals such that B G £> n iff -B is a connected component of 

{x e J : R(x) = h, R(f k ^x)) = k 2 , ... , R(f k ^- +k ^(x)) = k} 

for some integers k%, ■ ■ ■ , k\ > 1 with k\ + • • • + ki = n. Set 

?„ := ^Ae A n : \^S n (pj(x A ) - Uj\ < e/2 (j = 1,2,... ,p) 

for some xa G A^. 



Then we have 

oo 

(9) r N c p U A 



Putting 



n=7V AGBn 

s := {B G £> n+s : B C i for some A G /3 n } 
13 



for each s > 1, we obtain 

lo-i 

\A\ < C70" 1 ^ J] |B| 

s=0 BeB* >s ,BcA 

for each A £ B n from the assumptions (H3) and (H4) for the return time 
function. Then, since < Jo < 1 we have 

i -i io-i 

£ £ = £ £ £ 

s=0 BeB* s AEB n s=0 BeB* _ s , Be A 

^E(E E i« A " 

AeB„ s=o Bee* , s ,bcA 

> C~ 5o j 5 \ A \ So > 

AeB n 



and hence 

(10) £ \ B \ 5 ° ^ h^c- 5 ^ £ \ A \ 5 ° 

BeB*, s AeB n 

holds some integer s = s(n) with < s < Iq — 1. Also, from the definition 
of B* L s we have 

(11) | — — S n+S (fij(x) -ay | < e (j = 1,2, ... ,p) 
n + s 

for all x G B with i? G £>* s if n is large. Since (^J,B^ ls ,f n s ) is a fi- 
nite Markov system with the distortion constant C, by Lemma 9 there 
is an / n+s -invariant ergodic probability measure fi n supported on A n := 
n^ =0 /-("+ s ) fc (U BeB * s B) such that 

V(/ n+S )-^0 /log|(/ n+s )'l^n>log £ \B\ S °-^og(C\J\). 

B£B* >S 

Let 

n+s— 1 



— £ 



n + s 

i=0 



Then it is ergodic, and supported on X n := U™j~Q -1 /*(yl n ). The set X n is 
a repeller for / by the assumption (HI), and hence v n £ H/. Moreover, by 
(fTTI) we have 

/LPjdu n — qJ < max max I S^+s^fx) — ct,-| < e 
^ 3 Jl ~ B€B^ S x€B l n + s n+sY ^ 1 
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for all j = 1, 2, ... , p, and then by (J7|) we obtain 

(12) log ]T \B\ S ° <h»M n+ n-5o [log\(f n+ n'\d»n + 6 log(C\J\) 

= (n + s)(h Vn (f)-5 j log\f\dv n ) + 5 log(C\J\) 
<5 log(C\J\). 

Since max^ e e n \A\ < e n — > as n — > oo by the assumption (H2), combining 
©, (JTDD and CC| we have 

H 5o (r N ) < limsup ^ 

< / (C 2 7o"Vl) <5 ° <°o 
holds for all N > 1. We have thus obtained ([8]), and hence Proposition 6. 



5. Proof of Proposition 7 

Let Wj}f=i C C(I),{ai}£Li C # and {i/,-}^ C W/ be as in Propo- 
sition 7. Taking a subsequences if necessary, we may assume that D p := 
(p = 1,2,.. .) is a sequence of positive numbers which converges to 
some number Dq G [0, 1] as p — > oo and 

ftp := max | / (pjdvp — aA G (0, 1) (p = 1, 2, . . .) 
i<i<p J 

a decreasing sequence to zero, respectively. Then for each p > 1 we have 
X p > h p > holds by the Ruelle inequality, where X p := X u (f) and /i p := 
h Vp (f). Take a sequence {7^}^]^ of positive small numbers such that 

lim hp-IP = Dq 
p^co Xp + 27 P 

Then for each integer p > 1 by Proposition 1 there are an integer k p > 1, 
a compact interval L p C I and a family /C p of pairwise disjoint compact 
intervals with K C L p = f kp (K) for all K G /C p such that 

1 



(logtf/C p )A P >Zi p - 7p , |f log|(/^)'(x)| -A p | < 7p 

K p 



and 



^^^■(a;) - j tpjdn P \ <P P (j = 1, . . . ,p) 

for all x G if. Taking some iterations of the map / if neccesary, 

we assume that f kp (L p ) = I without loss of generality. Choose a se- 
quence {q p } p ^ = i of positive integers such that q p is so large as compared 
with qi, . . . , q p -\, k±, . . . , k p+ \ for each p > 1, and put n p := (gi + l)/si + 
"■■ + (%> + l)^p f° r P > 0. For an integer Z > 1 take a pair of integers 
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V = p{f) > and s = s(l) with 1 < s < q p+ i such that I = q± + ■ • • + q p + s, 
and set 

S(l) := {{K 1: . . . ,K{) : Ki G Kr if t r _i < i < t r 

for i = 1, . . . , 1} 

where t r = q\ H h for each integer r > 0. For each (i^i, . . . , 1Q) G <S(/) 

take an interval Q(Ki, . . . ,Ki) inductively as follows. Let Q(K) = K for 
K G K.i, and choose a compact interval Q(K\, . . . , Ki) C Q(Ki, . . . , 
such that 

/^- 1+(s - 1)fep Q(K 1 ,...,^) = ^ 
if Q(K\, . . . , Ki-x) has been defined. Set 

Q(l) ■= {Q : = Q{K 1 ,...,Ki) : (i^, . . . , K t ) G 5(0}. 

Then it holds that 

(is) mil) = ns(z) = (tt/d) 91 • • • (tt/c p )* • (ti/c p+1 r 

> exp{q p k p (h p - 7 P ) + sk p+1 (h p+1 - 7p+i)}- 

Put mi := n p + (s + l)A; p+ i, where integers p > 1 and s with 1 < s < q p are 
chosen so that q\ + ■ ■ ■ + q p -\ + s = I. Then for each Q G Q{1), 

r i (Q) = f k ^(L p+l ) = i 

holds by the definition of Q{1). And, since q p is so large as compared with 
qi, . . . , q p _\ and k±, . . . , k p+ \ we have 

icro'wi = (flK&^nr^m) ■ \(f {s+1)kp+i )'{f np {x))\ 

i=l 

V 

< exp { V g i fc i (A i + 7i) + sfc p+ i(A p+ i + 7p+ i) j • max |/'(y)| fcl+ - +fep+1 

i=i 

< exp{q p kp(X p + 2j p ) + sfc p+ i(A p+ i + 27 P+ i)} 

holds for all x G Q. Then by the mean value theorem we get 
(14) \Q\ > |/| • exp{-q p k p (X p + 2 7p ) - sfc p+ i(A p+ i + 27 P+ i)} 
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for all Q G Q(l) where p > and s with 1 < s < gp+i are integers such that 
qi + ■ ■ ■ + q p + s = I. Moreover, for j = 1, 2, . . . ,p, we obtain 

i=l ^ 

+ l^fej / (fjdui - qikidj] + 2k { max |<^,-(y) - a,| \ 
J y&i > 

+ \Ssk p+1 ¥j(f np (x)) - sk p+1 J ¥jdv p +i\ 

+ \sk p+ i / ifjdup+i - sk p+ iaj \ + 2k p+ i max - atj\ 

J yd 

p p+i 

- 2 (^2li k iPi + sk p+1 p p+1 + max \<pj(y) - atj\ ^ fcjj 

i=l ye i=i 

< A(q p k p P p + s/c p+ i/3 p+ i) < 4ra ; /3 p , 

and hence 

(15) |— S mi (fj(x) -aij\ < 4(3 P 
holds for all x £ Q whenever Q € Q(l). Let 

oo 

r:=n U 0- 

J=iQeQ(0 
Then by (|15|) for any integer j > 1 

lim —S n (fj(x) = a,- 

holds whenever x £ T. Thus, it is enough to show 

dim H (r) > D 

for the proof of the proposition, and it follows from the existence of a prob- 
ability measure fio with /^o(-0 > such that 

(16) liminf 1Og/J0([ r r ' X + r]) >^0 

r-+0 log r 

for all x E r. For each integer I > 1 and Q € Q(Z) take a point xq 6 Qflf 
and define a probability measure := Y^QeQU) 3xq/$Q(1) on /. Then, 
Hi{r) = 1 holds. Let be an accumulation point of {/i/}^ in M.. Notice 
that jUo(-T) = 1 and that for any Q G Q(Z), 

Mn(Q) = lim E Q(n) : R C Q}/ftQ(n) = l/tfQ(0, 

n— >oo 

holds whenever n > I, and hence 

Mo(Q) = 1/JS(Z). 
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Now we show that the inequality holds for i£f. For any small r > 
take a pair of integers p > and s with 1 < s < q p +i such that 

|/| • ex.p{-q p k p (X p + 27 p ) - (s + l)fe p+ i(A p+ i + 27 p+1 )} < r 

< |J| • exp{-q p k p (X p + 27 p ) - s/c p+ i(A p+ i + 27 p+1 )}, 

and let I = q\ + ■ • • + q p + s. Then by (JT3J) for any interval Q G Q(Z) 

|Q| > |/| • exp{-q p k p (X p + 27 p ) - sk p+1 (X p+1 + 27 p+ i)} > r, 

and hence the interval [x — r, x + r] intersects with at most 3 elements of 
Q(Z). This implies that 

HoQx-T,x + r]) < 3/jtQ(i) 

< 3exp{-<? p £; p (/i p - 7 p ) - s/c p+ i(/i p+ i - 7 P+ i)} 

by (|13p . and from which 

log/^oQ -r,x + r]) > q P k p (h p - j p ) + gfc p+ i(/i p+ i - 7 p+i ) - log 3 

logr ~ q P k p (X p + 27 p ) + (s + l)/c p+ i(A p+ i + 27 p+i ) - log |/| 

Since p->ooasr->0we have 

l]mM lo g »o([ X -r,x + r}) > Um h p - 7p = 
r'->0 log r p^oo X p + 2j p 

We have thus obtained the inequality (fl6l) . and hence Proposition 7. 

6. Proof of Proposition 8 
Let <p G C(I), fjLi, fi2 G and assume that 

:=\ (pdfj,i - / 99<i/i 2 | > 0. 



Then by Proposition 1 for any e > and % = 1, 2 there are an integer fc, > 1, 
a compact interval Li G I and a family /Q of pairwise disjoint compact 
intervals with K C L{ = f ki (K) for each K £ JC such that 

(logtf/Q)Ai |i-log|(/ fc ')'(a;)l -Ai| <e 



and 



|— S ki tp{x) - j ipdni\ < (3/t 



for all x G U^^if, where Zij := h Pi (f) and Aj := A Mi (/) for i = 1,2, 
respectively. Taking some iterations of the map / if necessary, we assume 
that fci = &2 and that f kl Li = I for i = 1, 2 without loss of generality. 
Choose an increasing sequence {^plp*^ of positive integers such that q p is so 
large as compared with qi, . . . , g p __i for p > 2, and set ra p := £7 X^LiGZi + 1) 
for each integer p > 0. For an integer Z > 1 there is a pair of integers 
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V = p(0 > and s = s(l) with 1 < s < q p+ i such that I = q± + ■ • • + q p + s. 
Then we put 

5(0 := {{K u . . . , Ki) : K t € /Ci if t 2m < i < t 2m+ i, 

€ /C 2 if t 2m +l < 1 < *2(m+l) 

for some m = 0, 1, 2, . . .}, 

where i n := 5^j=i 9j f° r n — 0> an d take a family 

Q(0 :={Q(#i,...,tf,) : . . . , if,) G 5(0} 

of pairwise disjoint compact intervals Q(K\, . . . ,Ki) inductively chosen as 
in the proof of Proposition 7 so that Q(K 1: . . . , K[) C Q(Ki, . . . , and 
fn p +(s-i)ki (Q(K U ...,Ki)) = Ki hold for each (K 1 ,...,K l )e S(l). Then it 
holds that 

|JQ(Z) = (15(0 = (JJ/Ci)^ • • • (jj/Cp)* • (»/C p+1 ) s 

> (tt/Cp)*- • (»/C p+1 ) s 

> exp[/c{g p (/i p - e) + s(/i p+ i - e)}], 

where /C 2m _i := /Ci,/C 2m := £ 2 ,^ 2 m-i := ^1 and /i 2m := /i 2 , respectively 
for each integer m > 1. For any Q £ Q(l) we have f n p+( s + 1 ) k i (Q) = / And 
since g p is so large as compared with qi, ■ ■ ■ , q v -\ we get 

|(/np+(s+1)fcl)/(x)| = ^|(/(«+l)fci )'(/"*-! ( X ))| . | (/ ( S H-l)fci)' (/ n p(x)) | 
i=l 

P 

< exp^i| ^ft(Aj + e) + s(A p+ i +e) + (p+ 1) max log 

< exp[fci{g p (A p + 2e) + s(A p+ i + 2e)}], 

where A 2m _i = Ai and A 2m = A 2 , respectively for all integers m > 1. Then 
by the mean value theorem we obtain 

\Q\ > |/| • exp[-/ci{^(A p + 2e) + s(A p+ i + 2e)}]. 

Let 

00 

r:=n U 0- 

l=iQeQ(l) 
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Then we have 



\S n2m ^(x) - n 2m -i J (pdfxi\ 

<\Sn 2m -2 L Pi x ) - n 2m-2 j V^l I 

+ \S (q2m _ 1+1)k Mf n2m - 2 (x))-( ( l2rn-l + l)k 1 J Vdvn] 

<2(n 2m -2 + fa) sup \<p(y) \ + q 2m -ifa(3/8 
y ei 

<q2m-ifaP/4 < n 2m -iP/4, 

and similarly, 

\ s n 2m v{x) ~ «2m / <pdii 2 \ < n 2m (3/A 



for all x G r and integers m > 1. Therefore, 
limsup — S n <f(x) — liminf —S n (p(x) 

n->oo n n-^oo n 

>| J ipd[j,i - J <pdfj, 2 \ 

-limsup | — - — S n2m _^{x)- j ipdm\ 

m— +00 n 2m— 1 J 

-limsup I S n2m (p{x) - j <pdfi 2 \ 

m^oo n 2m J 

>(3 - (3/4 - (3/4 = (3/2 

for all x G r. This implies that r C 1^. To give a lower estimate of the 
Hausdorff dimension of r take a sequence of the probability measures v\ := 
Y1q£Q(i) $xq/$Q(1) (I = 1) 2, . . .) such that G Q fl f holds for each Q £ 
Q(7), and an accumulation point vq G .M of the sequence. Then in a similar 
way as in the proof of Proposition 7 it can be checked that 
lim inf log^o([z-r,x + r]) 
r^O log r 

. fa{q P (h p - e) + s(h p+1 - e)} - log 3 

> hm mm 



p^oo i< s < gp+1 ki{q p {\ p + 2e) + (s + l)(A p+ i + 2e)} - log|J| 

. r hi - e h 2 - e 1 

mm < , > 

lAi + 2e' X 2 + 2e) 

for all x £ r. This implies that 

. r /ii — e h 2 — £ 1 

dim^) > dimH(r) > ^{t^,^^} 

for any e > 0. Letting e^Owe obtain 

dim jff (7 ¥ ,) > min{Z)(/xi),D(/i2)}. 

This completes the proof of Proposition 8. 
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Remark. The existence of a return time function satisfying (H1)-(H4) is 
unnecessary for Propositions 1,7 and 8. The assertions of these propositions 
are valid for any topologically mixing C 2 map on a compact interval. 
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